The Perfect Distinguishability of Quantum Operations 
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We provide a feasible necessary and sufficient condition for when an unknown quantum opera- 
tion (quantum device) secretely selected from a set of known quantum operations can be identified 
perfectly within a finite number of queries, and thus complete the characterization of the perfect 
distinguishability of quantum operations. We further design an optimal protocol which can achieve 
the perfect discrimination between two quantum operations by a minimal number of queries. In- 
terestingly, employing the techniques from the theory of g-numerical range we find that an optimal 
perfect discrimination between two isometries is always achievable without using auxiliary systems 
or entanglement. 
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1. Introduction: One of the fundamental features of 
quantum mechanics is that it is impossible to distinguish 
between two nonorthogonal states perfectly, even when 
arbitrarily large but finite copies of states are available. 
A recent highlight of this fact is the identification of the 
quantum Chernoff bound [lj- In view of this, it is clear 
that the perfect distinguishability of quantum states is 
completely characterized by the orthogonality. 

A problem closely related to quantum state discrimi- 
nation is consider the distinguishability of quantum oper- 
ations (or intuitively quantum devices), which formalize 
all physically realizable operations in quantum mechan- 
ics. The basic problem can be described as follows. As- 
sume we are given an unknown quantum device which 
belongs to one of two known quantum operations. Our 
purpose is to figure out the identity of this device by a fi- 
nite number of queries together with any other allowable 
physical operations. This problem has received great in- 
terest in recent years and a number of results have been 
reported (See Refs. @, 0, 0, 0, 0, 0, 0] for a partial list 
of these works). It has been shown that distinguishing 
quantum operations has many interesting properties that 
are similar to that of quantum state discrimination if the 
device is probed only once [1, 0, 0, 0] . On the other hand, 
quantum devices are very different from quantum states 
in the following three aspects. First, a quantum device 
is reusable. Second, the input state of quantum device 
can be chosen freely, and thus can be entangled with an 
auxiliary system or between different uses. Third, per- 
haps most importantly, a quantum device can be used 
in many essentially different ways such as in parallel, in 
sequential, or in any other scheme allowed by quantum 
mechanics while the optimal way to manipulate many 
copies of quantum states is uniquely in parallel. Due 
to these differences, it is quite difficult to identify the 



behavior of quantum operations when multiple queries 
are used. In particular, it is unclear when two quantum 
operations are perfectly distinguishable within a finite 
number of queries. 

Several works have been devoted to the perfect distin- 
guishability of special quantum operations including uni- 
tary operations^, 0, 0^ 0] and projective measurements 
Most notably, any two different unitary operations 
can be perfectly distinguishable by inputting an entan- 
gled state and applying the unknown unitary in parallel 
[J]. Such a perfect discrimination can also be achieved 
by applying the unitary operations on a single system 
sequentially, and entanglement or joint quantum opera- 
tions are not necessary [6(. Interestingly, projective mea- 
surements also enjoy this kind of perfect distinguisha- 
bility [8]. Very recently experimental results concern- 
ing with the perfect discrimination of unitary operations 
and measurements have been reported Q . All these pro- 
gresses indicate that the notion of perfect distinguishabil- 
ity of general quantum operations would be much more 
complicated than that of quantum states. The minimum- 
error or unambiguous discrimination strategies for quan- 
tum states cannot be simply applied to quantum oper- 
ations as they cannot fully reflect the fact that many 
quantum operations are essentially perfectly distinguish- 
able in multi-use scenario although a perfect discrimina- 
tion cannot be achieved by one single use. 

The purpose of this Letter is to provide a complete 
characterization of the perfect distinguishability of quan- 
tum operations (See Theorem Q] below) . We show that 
two simple properties are necessary and sufficient for 
the perfect discrimination between two quantum oper- 
ations within a finite number of queries. The first prop- 
erty says that two quantum operations that are per- 
fectly distinguishable should produce two quantum states 
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with non-overlapping supports upon some common in- 
put state, which may entangled with an auxiliary system. 
The second property states that any such two quantum 
operations are capable of transforming some two non- 
orthogonal pure states, which are provided to the quan- 
tum operations as their respective inputs, into orthogo- 
nal states. These two properties reveal the key feature 
of the perfect distinguishability of quantum operations 
and thus provide new insight into this problem. It is 
also worth noting that both of these properties can be 
rephrased into analytical forms in terms of the Kraus op- 
erators of quantum operations to distinguish and can be 
verified quite efficiently. As a potential application, we 
show that the classical data hiding is possible by encod- 
ing the data into quantum devices instead of quantum 
states 

Furthermore, with the assistance of a mathematical 
notion of the maximal fidelity between quantum states, 
we can provide an optimal protocol which can distin- 
guish two quantum operations with a minimal number 
of queries. This number can be efficiently determined 
using numerical iteration techniques. We further show 
that for distinguishing between two isometries (general- 
ization of unitary operations), an optimal discrimination 
always can be achieved without auxiliary systems or en- 
tanglement by employing some results from the theory 
of g-numerical range. This generalizes our previous work 
on unitary operations [6] . 

2. Conditions for the perfect discrimination between 
quantum operations Consider a d-dimensional Hilbert 
space Ttd- The set of linear operators on Hd is de- 
noted by B{7id)- A general quantum state p on Hd is 
given by a positive operator in B(7id) with trace one. 
A pure state \ip) is a unit vector in Tid- For simplic- 
ity, we will use ip to denote the density operator form 
\fp)(tp\ of Let p be with the spectral decomposi- 

tion p = Y^k=iPk\^k) {i'kV The support of p is given by 
supp(p) = span{ l?/^) : pfc > 0}. A quantum operation £ 
from B(TLd) to B{TLd') is a trace-preserving completely 
positive map with the the form £{p) = ^2^LiEipEj, 
where {Ei}i = \. .. m are the Kraus operators of £ sat- 
isfying J2iE}Ei = Id- Quantum operations formal- 
ize all physically realizable operations allowed by quan- 
tum mechanics, including unitary operations, quantum 
measurements, and quantum channels. In particular, a 
quantum measurement M. with measurement operators 
■ • • , E m } is a special quantum operation with Kraus 
operations {E k <$ \k) : k = 1- ■ ■ to}, where {|fc)| is a clas- 
sical system with to distinguishable states. To emphasize 
the importance of the order among the measurement op- 
erators, a quantum measurement M can be represented 
as an m-tuple of matrices, say (E±, • • • , E m ). 

Two density operators po and pi are said to be disjoint 
if supp(po) H supp(,oi) = {0}. Let us now introduce a 
notion to quantitatively describe the disjointness between 
two quantum states, which can a treated as a special 



inner product between two mixed states (actually two 
subspaces) . 

Definition 1 The maximal fidelity between two quan- 
tum states po and p\ is defined as follows: 

F(p ,Pi) = max{|(V'o|'0i>l : \i>k) S supp(p fc ), k = 0, 1} 

It follows from the definition that < F(po,pi) < 1. 
F is vanishing iff po and p\ are orthogonal, and attains 
I iff po and p\ are not disjoint. The name "maximal 
fidelity" comes from the following simple connection to 
the ordinary fidelity: 

F(po,Pi) = max{E(pp,pi) : supp(p' k ) C supp(p fc )}, 



where F(po,pi) = try p X J 2 pxp^ 2 . Due to the above 

connection, the maximal fidelity F enjoys some similar 
properties as F. For instance, for pure states both of 
them coincide with the ordinary inner product, and the 
maximal fidelity is also multiplicative according to tensor 
product. The most important property of the maximal 
fidelity is the following operational interpretation. Note 
that a similar o per ational interpretation of F(po,pi) has 
been found in 10]. The technical proof is put in the 
appendix. 

Lemma 1 For two pairs of quantum states {po,pi} 
and {|^>o)> IV'i)}) there is a quantum operation T such 
T(p k ) = V& for k = 0,1 iff F{p ,pi) < %oii) = 
|(V>o IV'i) I- Thus we have 

F(p , Pl ) = min{|(^ ^i)| : 3T,T(p k ) = t/, k }. (1) 

It is straightforward to define two quantum operations 
are disjoint. Formally, we have the following 

Definition 2 £ and £\ are said to be (unassisted) dis- 
joint if there is an input state \4>) € Ti.d such that 
£o{4>) and £\{ip) are disjoint. £ and £\ are said to be 
entanglement- assisted disjoint if there is an input state 
|V) flQ such that {1 R ® £^)(^ RQ ) and (1 R ® £f ){^) 
are disjoint, where R and Q denote auxiliary and princi- 
pal systems respectively, and X R is the identity operation 
on R. 

One can easily verify that the dimension of R in the 
above definition can be assumed to be the same as Q and 
larger dimension cannot make any difference. 

There is an efficient procedure to determine whether 
two quantum operations £o and £\ are entanglement- 
assisted disjoint. Suppose that S k = span{Eoi}i=i - n fc i 
k = 0,1. If <So fl <Si = {0} then £ and £\ are 
entanglement-assisted disjoint and the input state can 
be chosen as \a) RQ = l/VdEfe=i \k) R \k) Q . Otherwise, 
select an arbitrary basis {Di\i = \... p for So H S\, and con- 
struct an operator X = Y%=i F^k^k- Let Pi be the 
projector onto supp(A), and consider two new channels 



3 



£' and £[ with respective Kraus operators {E oi P^-} and 
{EijP-^}, where Pf~ = Id — Pi. The original prob- 
lem is now reduced to decide whether £' and £[ are 
entanglement-assisted disjoint, and a projector P 2 < P\~ 
can be similarly constructed. Repeat this process n < d 
times we can efficiently construct a sequence of mutual 
orthogonal projectors P\, - ■ ■ ,P n such that P n = and 
Pi ^ for any i < n. Let P = I d - Y^Zi Pi- Then £ 
and £\ are entanglement-assisted disjoint iff P ^ 0. If 
satisfied, |^) = (I <g> P)|a) is an eligible input state. 

We are now ready to present a complete characteriza- 
tion of the perfect distinguishability of quantum opera- 
tions. 

Theorem 1 Let £q and £\ be two quantum operations 
from B(Hd) to B(Hd>) with Kraus operators {E oi : i = 
1 • • • ng} and {Eij : j = 1 • • • rii}, respectively. Then £q 
and £\ are perfectly distinguishable by a finite number 
of uses iff i) £q and £\ are entanglement-assisted disjoint, 
and ii) Id & span{£^i?i,-} . 

Proof. Let us first show show that the conditions 
i) and ii) are necessary. Suppose £q and £ \ are per- 
fectly distinguishable within N uses, and assume N is 
minimal. We claim that there is an input state \ip) R Q 
such that (1 R <g) £^)(ip) and (1 R <g> £?)(V>) are disjoint. 
By contradiction, assume that for any choice of \ip) R ® , 
(l R ®£^){ip) and (1 R ®£ i)(ip) are not disjoint. Then we 
can find a state \ip') R Q that lies in both supports. Thus 
in the next N ~ 1 uses we must be able to distinguish 
between £ and £\ by inputting . That means 

(N — 1) uses are sufficient to distinguish between £q and 
£\ by inputting \ip') R Q . This contradicts the minimality 
of N . Hence £q and £\ must be entanglement-assisted 
disjoint. 

To show the necessity of ii), let's consider the last use 
of the unknown quantum operation. Assume that the 
input states corresponding to £q and £\ are po and p\, 
respectively. Both p and pi are the output states of 
previous (N — 1) uses and may be mixed states. As 
the last use must distinguish between £q and £\ but all 
previous (N — 1) uses cannot, we have (J <g> £o)G°o) -L 
(I ® £\){p\), po JL pi. Thus there must be two states 
= (1 R <8> 4?)|a) fl « and = ® A?)\a) R Q 
from the supports of po and pi, respectively, such that 

tr((I®£b)(^)(2'®fi)(^i)) = ) and <^o|^i> ^ 0. 

Substituting the Kraus operators of <?o and £i into the 
above equation, we have 

tr(4^Ai4) = 0,Vi,j, and tr(A x Aj) ^ 0. 

That is the same as Id spax^E^Eij}. 

Sufficiency part can be proven by constructing a pro- 
tocol to distinguish between £q and £ i as follows: 

Step 1. Calculate a pair of pure states |^o) and 
\ipi) RQ such that (VqI^i) ^ and (X <g> £a)(ip ) -L 



(X® £i)(ipi). This always can be done due to condi- 
tion ii). More precisely, we can first choose a matrix 
M 6 span- 1 {S^ Si j } such that tr(M) ^ 0. Then let 
A = 7d/d and Ai = M/y / tr(MtM), and construct 
|V»o) = {I ® A Q )\a) and = (7 ® Ai)|a). Clearly, 
such l^o) and |i/>i) satisfy our requirements. 

Step 2. Choose a state 1^)^ such that po = {3®£o){4>) 
and pi = (X ® £i){4>) are disjoint. This can be done due 
to condition i). Furthermore, such a state \<j>) can be 
efficiently determined by the procedure below Definition 

El 

Prepare N copies of \cf>) R Q and apply the unknown 
quantum operations N times to each copy in parallel. 
Then we are left with a quantum state belonging to 
{Pq N , pf N }- Choose N to be the minimal integer such 
that F(pf N ,pf N ) = F(p , Pl ) N < K^olV-i)!- We can 
choose N = [ln|(^o|V'i)l/ m -F'G o,/?i)l- (Note that p 
and pi are disjoint, thus F(po,Pi) < 1) 

Step 3. Transform (pf N ,pf N ) into (|V»o),|^i)) by 
some quantum operation T, which can be done due to 
our choice of TV and Lemma [TJ Then applying the un- 
known quantum operation to (\tjjo} , \ one more time 
will yield two orthogonal states, which will allow us to 
perfectly identify the unknown quantum operation with 
N + 1 queries. ■ 

It is worth noting that by the standard arguments in 
d 0, IH Theorem Q] can be directly extended into the 
case where the number of quantum operations to be dis- 
tinguished is more than two. 

Applying Theorem [T] to specific quantum operations, 
we can directly obtain many interesting results on the 
perfect distinguishability of quantum operations, which 
include previous results regarding the perfect discrimi- 
nation of unitary operations 0, Q and projective mea- 
surements [8|. As a new example, let us consider the 
discrimination between an isometry and a quantum op- 
eration. Note that an isometry is a linear operator U 
from Ttd to Hd' such that U^U — Id- One can easily 
verify that an isometry U and a general quantum op- 
eration £ = X)fc=i • e\ are perfectly distinguishable 
iff Id $ span{U* Ek : k = 1 • • -n}. In particular, a uni- 
tary U and £ are perfectly distinguishable if and only 
if U ^ span{£^,}, i.e., U cannot be a Kraus operator of 
£ . In all these cases only condition ii) is involved as it 
is stronger than condition i). This is not true in gen- 
eral. For instance, one can write down the conditions 
for the perfect discrimination between two general quan- 
tum measurements, which have a simpler form in terms 
of measurement operators. In this case conditions i) and 
ii) are independent and none of them can be removed. 

A potential application of Theorem [1] is to design the 
following classical data hiding protocol: A boss, say 
Charlie, encodes a secret task (described as a secret 
bit b) into two pairs of quantum operations (devices) 
(£(,, £5)6=0,1, and allocates £b and £' b to two distant em- 
ployees, Alice and Bob, respectively. Alice and Bob are 
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not allowed to individually exactly recover b while Charlie 
can reveal the bit at any time by supplying entanglement 
or asking them to move together. This kind of protocol 
has been shown to be possible if Charlie encodes the bit 
using two orthogonal bipartite mixed states p$ B and pf B 
that are locally indistinguishable jl2j| . The new feature 
of hiding classical data using quantum devices instead of 
states is that the identified device can be reused in the 
future information processing tasks. 

Applying Theorem [IJ we can easily construct these 
kind of instances by imposing that {£$,£i} satisfies only 
condition i) while {£' a ,£[} satisfies only condition ii). 
An explicit example is as follows: £q and £i are quan- 
tum operations that prepare quantum states |"0o) = 
(|0> + V2|l»A/3 and = (|0) - V2|l))/V3, respec- 
tively; while^ = (|0)(0| + 1/V^|1)(1|,1/V2|1)(1|,0) and 
£o = (|0> <0| + 1/V2|1)(1|,0, 1/V2|1)(1|) are two one- 
qubit measurements. One can easily verify that £' and 
£ [ are perfectly distinguishable upon the respective input 
states |Vo> and |-0i> as tr((|0><0| + l/2|l)(l|)|Vo)<^i|) = 
0. 

3. An optimal protocol for the perfect discrimination 
between two quantum operations The discrimination pro- 
tocol we presented in Theorem [1] is not optimal in gen- 
eral. We shall now describe an optimal one. We need a 
notion of ^-maximal fidelity, which is naturally induced 
from the maximal fidelity between quantum states, to 
quantitatively describe the disjointness between quantum 
operations. 

Definition 3 For quantum operations £q and £\, and 

< q < 1, the q-maximal fidelity is defined as follows: 

F q {£o,£{) = min{F(£ (</'o),£iW'i)) : (V'olV'i) = ?}• 

The entanglement- assisted q-maximal fidelity is defined 
as follows 

F™(£ , £ x ) = F q (I R <g> £%,I R <g> 

where R is an auxiliary system with the same dimen- 
sion as Q (larger cannot make difference). When q = 1 , 
F\{£q,£\) and Ff a (£Q,£i) are said to be the maximal 
fidelity and the entanglement-assisted maximal fidelity 
between £q and £\ , respectively. 

Here we should point out that f/'o and ipi m the above 
definition can be replaced by any po and pi such that 
F(potPi) = <?■ However, in virtue of Lemma [1] we can 
verify that it is sufficient to consider pure states only. 

The notion of F^ a (£q , £\ ) plays a crucial role in design- 
ing the optimal perfect discrimination protocol of quan- 
tum operations, which is mainly due to the following de- 
sirable property: 

F™(£ ,£i) < ^F g e , a (£o,£i),0 < q < q' < 1. (2) 

This property can be understood as "more separable 
states will yield more separable output states." It is true 



simply due to the fact that by appending an auxiliary 
qubit we can divide the input states for fq Ca ^ into two 
parts: a pair of qubit states with inner product q/q' and 
a pair of optimal input states for /5° . 

Let us start to describe an optimal perfect discrimina- 
tion protocol between £q and £\. Let A m j n be the mini- 
mal number of uses of the unknown quantum operation 
required to perfectly distinguish between £ and £\ , and 
let {qk} be a sequence of g-maximal fidelities recursively 
defined as follows: 

q = l,q k =F£_ 1 (e ,£ 1 ),k>l. 

Notice that q\ — F[ ea ' {£q,£{) is just the entanglement- 
assisted maximal fidelity between £ and £\ . Let us fur- 
ther introduce g max as follows: 

q max = {q:F( ea \£ o ,£ 1 ) = 0}. 

Then the following theorem shows that A m j n is com- 
pletely determined by the sequence of {qk} and q ma , x (in- 
directly). 

Theorem 2 Let A/" (fe) represent an arbitrary quantum 
discrimination network containing k uses of the unknown 
quantum operation from {£q,£i}. Then 

g fc <fT(^(£b),ArW(fi)). 

In other words, qk is the optimal maximal fidelity one can 
achieve by k uses of the unknown quantum operation 
from {£q,£i} and with the same input. Furthermore, 
N min = min{k : q k = 0, k > 1} = mm{k : q k -i < <j max }, 
and qk — for any k > N m - ln . 

Proof. By mathematical induction. By definition q\ is 
the optimal maximal fidelity one can achieve by a single 
use. Assume that qk is optimal by k uses of the unknown 
quantum operation. Consider any quantum discrimina- 
tion network J\f( k+1 ^> containing fc+1 uses of the unknown 
quantum operation. By induction assumption, We have 
q' k = F(pq\pi) > qk, where p^ and p± are the out- 
put states of Af( h+1 ^ except the last use of the unknown 
quantum operation. Clearly, p^ and p± are the output 
states of a quantum discrimination network containing 
k uses of the unknown quantum operation, and also the 
input states for the last use of the unknown quantum 
operation in J\f( k+1 \ Let /0Q fe and p^ be the final 
output states of A/" (fe+1) . By Eq. ©, we have 

F(p { Q k+1 \ P [ k+1) ) > FT{£ Q ,£ X ) > ^F«(f ,fi) > ft+i, 

qk 

where we have employed the assumption q' k > qk and 
the definition of qk+i- The expression of A m j n follows 
immediately. ■ 
It is clear from the above proof that q\ and q max are 
responsible for the perfect discrimination between £q and 
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E\. More precisely, £q and £\ are perfectly distinguish- 
able iff <7i < 1 and g max > 0, which is based on the 
following two simple observations: 1) qi = 1 implies 
q k = 1 for any k > 1; or 2) q max = implies q k > 
for any k > 1. One can also readily verify that q\ < 1 
and <7 m ax > correspond to conditions i) and ii) in 
Theorem [1] respectively. As a consequence, we can ob- 
tain an upper bound of iV m i n in terms of qi and q m ax, 
say N min < [lng max / lngi] . Note here q\ = implies 

AUn = I- 

The sequence of {qk} and g max can be calculated with 
arbitrary high precision using numerical iteration tech- 
niques as it is evident that F q ea \£o, E\) can be formu- 
lated into an optimization problem on a compact set. 
Hence we can estimate -/V m i n for any two quantum opera- 
tions £q and £\ according to the above theorem. In many 
practical applications, a simple protocol like the one in 
Theorem [T] would be sufficient. 

4- q-numerical range and the perfect distinguishabil- 
ity of isometries For general £q and £\, it is normally 
very difficult to calculate the optimal fidelity sequence of 
{qk}- Interestingly, if both £q and £ i are isometries, the 
calculation becomes quite tractable. For isometries Uq 
and Ui, we have 

F q (U , U x ) = f q (A) = min{|z| : z e W q (A)}, 



where A 

(V>(M) = 



UlUi [H and W q (A) = {(ipo\^l) : 
q}. Similarly, F^iU^) = f q {I d <g> A). For 
< q < 1, W q {A) is said to be the g-numerical range oi A 
with r(A) the inner radius. When q = 1, VF(A) = VFi(A) 
is the classic numerical range of A. The theory of nu- 
merical range and its various generalizations including 
q-numerical range are an active and vast topic in linear 
algebra 14j. It has been recognized recently that these 
notions are quite useful in studying the local discrimina- 
tion of unitary operations 17J. A somewhat surprising 



fact is that the optimal perfect discrimination of isome- 
tries can be achieved without auxiliary systems or entan- 
glement. 

Theorem 3 For any isometries Uo and U%, and < q < 

1, F™(U ,Ui) =F q (U ,U 1 ). 

Previously we have shown the same result for unitary 
operations 0. We can derive the above result from 
an interesting result about the (/-numerical range, say 
W q (Id ® A) = W q (A) for any linear operator A and 
< q < 1. The equality for the case of q = 1 follows 
directly from the convexity of W(A). For the general 
case we cannot find any existing reference to this impor- 
tant result and thus we provide a proof in the appendix. 

There is no explicit expression for the g-inner radius 
r(A) of a general linear operator A. Hence it is gen- 
erally impossible to obtain the analytical formula of 
N m i n (Uo,Ui). Fortunately, it was known that W q (A) 
is a convex compact set for any linear operator A and 



< q < 1, and efficient characterization of the boundary 
of W q {A) has been obtained [15]. As a consequence, it is 
quite feasible to compute r g (A), and then determine the 
exact value of N m i n . It is also possible to obtain analyt- 
ical results when A belongs to normal or 2 x 2 matrices 
as efficient characterization of the g-numerical range has 
been found. In particular, the case that A is unitary 
has been completely solved [6]. For the case that A is 
positive definite, however, any parallel protocol cannot 
distinguish between Uq and U±, even assisted with arbi- 
trary large amount of entanglement. In sharp contrast, 
we know from Theorem [3] that there is a sequential pro- 
tocol that can achieve an optimal perfect discrimination. 
Furthermore, in this case W q (A) is an elliptical disk with 
eccentricity q, and foci q\o and q\i, where Ao and Ai 
are the maximum and minimum of eigenvalues of A (lBI ] . 
Using this fact one can derive the following analytical 
formula: 

N (U r71 _ >2 + ln(l-A 1 )-ln(A 1 ) 
iWC/ ,£/i) - r ln2 -ln(A + Ai) 1 

5. Discussions It would be highly desirable to iden- 
tify the quantum Chernoff bound for quantum operations 
that are not perfectly distinguishable. Perhaps the first 
step to this problem is to identify the (asymptotically) 
optimal minimum-error discrimination strategy for quan- 
tum operations using the distance measure induced by 
diamond norm instead of the maximal fidelity. Many of 
our techniques can be generalized to multipartite setting, 
where distant parties share an unknown quantum opera- 
tion and they are only allowed to perform arbitrary Lo- 
cal Operations and Communicate with each other Clas- 
sically (LOCC). In a previous work we have shown that 
the perfect distinguishability of unitary operations is pre- 
served under LOCC [17j, benefitting from the local dis- 
tinguishability of two orthogonal multipartite pure states 
[ 1 81 ] . With some additional efforts we can generalize The- 
orem [T] to a wider class of multipartite quantum opera- 
tions, including all isometries and almost all quantum 
measurements. Unfortunately, the condition for the per- 
fect distinguishability of general multipartite quantum 
operations remains unknown as it is still unknown when 
two general orthogonal mixed states can be locally dis- 
tinguishable. We will continue to study these issues. 
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Appendix 

Proof of Lemma [TJ The result is true when both po 
and pi are pure states We only need to focus on 

general case. 

Necessity: By definition, there are two pure states 
|ao) G supp(po) an d \a±) £ supp^i) such that |(ao|ai)| = 
F(po,pi). Thus we have T(ao) =_^q and T(ai) = ipi. 
It follows immediately from Ref. [11| that F(po,Pi) = 

|<aoK>| < 

Sufficiency: Assume that F(p ,p 1 ) < \{tpo\ipi)\- We 
will construct a quantum operation T such that T(pk) = 



ipk for k — 0, 1. We exclude the trivial cases and assume 
< F(p ,pi) < 1. Let P and Q be the projectors onto 
supp(po) and supp(pi), respectively. By assumption we 
know that PQ 0. Applying the singular- valued decom- 
position theorem to PQ, we have 

pQ = j2* k \4 k) )(ri% 

k=l 

where Afe > for each k = 1 • • • r and r is the rank of 
PQ. By the above equation and the fact that both P 
and Q are projectors, we know that {IV^)} i s a set of 
orthonormal states from supp(P). Similarly {V'i } is a 
set of orthonormal states from supp(Q). Further more, 
we have (V^V^) = So {\^), \$ ] )}k=i...r 

are mutually orthogonal although and {ip^) may 

not. Let Pfe be the projector onto span{|V>o^)> IV^)} 
for each k = 1 • • • r. Let P = P - £fc=i \^ k) )(ip ( Q k) I 
and P r+1 = Q - Efe=i I^X^I- Here both P and 
P r +\ may be vanishing. One can readily verify that 
{Pq, Pi, ■ ■ ■ , P r , Pr+i} forms a complete projective mea- 
surement on supp(P + Q). Applying this measurement 
to po and p\. If the outcome is or r+1 then the original 
system is in state po or p\, respectively. We can directly 
prepare a target state as tpo or ip\. Otherwise the out- 
come is 1 < k < r and the post-measurement state should 
be IV^) or IV'i fc ^)i depending on the original state is pa or 
Pi- Note that |(4 fc) |4 fe) )l < F(po,Pi) < l(V>(#i>|- By 
Ref. [lH again we can further transform { | V^o^'* ) ' IV'i'^)} 
into { | V^o) 7 l^i)}- With that we complete the proof of the 
lemma. I 
Proof of W q {Jd <8> A) = W q (A) We will introduce a 
more manageable representation of W q (A) first. A rel- 
evant notion is the David- Wielandt shell of A, which is 
the joint numerical range of A and A' A: 

DW{A) = {({1>\A\1>), m^Ali;)) : (</#) = 1)}. (3) 

It was known that DW(A) is always convex for d > 3. 
For d ~ 2, DW(A) is convex if and only if A is normal. 
For the case that A € B(H.2) is not normal, DW(A) is an 
ellipsoid without interior in 1Z 3 , which is obviously not 
convex. We can introduce a scalar function on Ty(A) as 
follows: 

h A (z) = max{i : (z,t) £ DW(A)}. 

By the Cauchy-Schwartz inequality, we have Iia(z) > |z| 2 
for any z S W-^A). More importantly, Iia is a con- 
cave function (and thus continuous) on for any 
A G B(H.2), as a consequence of the convexity of DW{A) 
for d > 3 or the geometric observation on the shape of 
DW(A) for d = 2. The significance of \ia is justified in 
the following representation of W q {A) essentially due to 
Tsing 0: 

W q (A) = {qz + qw^/h A {z)-\z\ 2 : z G W{A), \w\ < 1}, 
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where q = yj\ — q 2 . Hence the convexity of for 
< q < 1 follows from the convexity of W(.A) and the 
concaveness of Ha- 

From the above representation, it is clear that if 
DW(A) = DW(B), then W q {A) = W q {B) for any matri- 
ces A and B, and < q < 1. However, this requirement 
can be relaxed. To see this, introduce the upper boundary 
of DW(A), say 8DW(A), as the set of (z,t) € DW(A) 
such that (z, t') DW(A) for any t' > t. One can read- 
ily see this is exactly the set of {(z, Iia{z)) : z € W(j4)}. 
Then it was shown in Ref. [HI that W q (A) = W q (B) for 
any < q < 1, if and only if dDW(A) = dDW(B). 

Now let us apply this result to the case of A and B = 
Id C8> A. Our first observation is the following 

DW(A) = Conv{z : z e DW(A)}, 



which can be verified directly from the definition of 
DW(A). Thus DW(I d ® A) = DW(A) follows imme- 
diately if d > 3 or d — 2 and A is normal, as DW(A) is 
convex in this case. For d = 2 and A is not normal, we 
know that DW(A) is an ellipsoid without interior (by a 
direct calculation, or see Ref. [Hj]). Combining this ob- 
servation with DW(Ii ® A) = Conv(DW(A)), we know 
DW(Ji ® A) is a solid ellipsoid with DW(A) as its sur- 
face. It is clear that dDW{h ® A) = dDW(A) in this 
case. ■ 



